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RELATED APPLICATIONS 
q The following related applications are incorporated herein by reference: 

£ . C*'"* • U.S. Patent Application Serial No. 09/498,271, filed 2/4/2000 (US000018) (700690) 
\^ ' • U.S. Pat. Application Serial No. 09/282,319, filed 3/31/1999 (PHA 23,644)(700408) 



• U.S. Pat. Application Serial No. 09/519,550, filed 3/6/2000 (US000030) (700727) 

I 1 



I. BACKGROUND OF THE INVENTION 
A. Field of the Invention 

E& g The invention relates to the field of electronically recommending real time events and/or 

'-4 

ldd data content. 



B. Related Art 

j°y U.S. Pat. Application Serial No. 09/282,319, filed 3/31/99 (PHA 23,644)(700408) shows 

iifl a technique for recommending real time data content. In this application, the user first specifies a 

9 

i&3 preferred genre of programming. A surf ring is developed that includes television programming 
falling within the preferred genre. The surf ring allows the user to tune to content within the surf 
ring using the channel up/down button. The surf ring therefore constitutes a type of 
recommendation, based only on the preferred genre. 
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H. SUMMARY OF THE INVENTION 

It is an object of the invention to further improve recommendation of real-time events. 

This object is achieved in that real-time event recommendations will be influenced by a 
time concept of fuzzy-now. 

This object is further achieved in that a real-time event experiencing apparatus tunes 
automatically to a recommended fuzzy-now real-time event as part of a surf-ring. 
Advantageously, a most preferred real-time event will be tuned to in response to power-on of the 
real-time event-experiencing apparatus. 



iQy This object is further achieved in that real-time event recommendations will be displayed 

u 

CH on a remote control device. 

Further objects and advantages will become apparent in the following. 



jlfj III. BRIEF DESCRIPTION OF THE DRAWING 
i5Q The invention will now be described by way of non-limiting example with reference to the 

following drawings. 

Fig. 1 shows a system diagram. 

Figs. 2A and B show a flowchart for an Electronic Program Guide ("EPG") embodiment 
of the invention. 

20 Fig. 3A shows a simple list type EPG produced in accordance with Figures 2 A&B. 

Fig. 3B shows a more graphical EPG in produced in accordance with Figs. 2A and B 
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Fig. 4 shows an alternative embodiment to Fig. 2A. 
Fig. 5 shows a remote displaying a suggested program. 
Fig. 6 shows a list of equations referred to in the specification. 

Fig. 7 shows a function expressing final recommendation value for a show as a function of 

5 time. 

Figs. 8A, 8B, 9A, 9B, 10A, 10B, 11 A, and 11B show further functions yielding final 
recommendation values for shows and/or channels as a function of time. 

3 IV. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

"•i 

j*M The term "real-time event" as used herein refers to events having a fixed starting time and 

° ?s a duration. These are not omnipresent, i.e. not available all the time. Unlike recordings, it is 

rij possible to miss these events. The real-time events may be observable using an event 

i!h experiencing apparatus, such as a TV, radio, or PC, within the user's present locus of activity. 

□ 

15Q Such real-time events include: broadcast TV shows, cable shows, radio broadcasts, and Web- 
casts, e.g. seminars broadcast over the Internet. Real-time events may require travel to an 
assembly location such as a theater or stadium, where events such as plays, sports, meetings, or 
traditional movies may be experienced. Real-time events may include some combination of these 
things, such as a radio and TV simulcast, or a seminar associated with a play. In general, in the 

20 preferred embodiments, the invention will be described with respect to television. The terms 
"show" and "program" are used interchangeably herein with respect to TV; however, all aspects 
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of the invention so described are equally applicable to other types of real-time events. 

The term "fuzzy-now" refers to a function, or a contribution to a function, that 
approximates the current time. The function takes into account at least time. The function may 
yield a weighting value and may be based on current time, and two or more of: start time of a 
5 real-time event, end-time of the real-time event, and duration of the real-time content event. 
Alternatively, the fuzzy-now may be part of a more general recommendation function. Fuzzy- 
now may yield a value for a current show or for a station. 

! "t FORMULATIONS OF FUZZY-NOW FUNCTIONS IN COMBINATION WITH 

"a-: 

id,g RECOMMENDATION FUNCTIONS 

.sea 

= ?! Analytically one can implement fuzzy-now as a weighting value w, where w is a function 

jsas 

hj of the current time and at least two of: the start time of a real-time event, the end time of a real- 
i;p time event, and the length of the real-time event, per Fig. 6, equation (1). If the duration or end 
isQ time is not known precisely an estimate will suffice. The ultimate recommendation for the event 
can then be the product of the weighting value w and some nominal recommendation based on 
other factors. Alternatively, rather than resulting from a multiplication of a nominal 
recommendation function by a fuzzy-now function, the final recommendation function may be 
some more general function of the nominal recommendation and the time, per equation (6) of Fig. 
20 6. Either type of ultimate recommendation will be a function of time referred to herein as "final 
recommendation function." 
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The nominal recommendation may be a function calculated based on a personal profile, for 
instance per U.S. Patent Application Serial No. 09/498,271, filed 2/4/00. In other words the final 
recommendation function can be expressed per equation (2) in Fig. 6. 

Alternatively, the nominal recommendation may be based on any other suitable source 
such as a published critic or a service such as Tribune Media's Best Bets. In another alternative, 
the nominal recommendation may be based on some user input, such as the user having flagged a 
particular show as preferred. Still another alternative is to use collaborative filtering, whereby, 
when users who also watched X -- like the present viewer ~ also watched Y, then Y can be 
recommended to the present viewer. 

A further alternative is that the nominal recommendation function can be a comparison to 
see if an event is partly described or categorized according to a keyword or set of keywords. In 
this case, the nominal recommendation function may have a value of one if the description of the 
event contains or matches the keyword or keywords and a value of zero otherwise, per equation 
(3) of Fig. 6. The available types of data relating to a real-time event typically include: title, start 
time, duration, and a set of descriptive categories or genres, e.g. sports, comedy, kids, movie, etc. 
Keyword type recommendations can include any or all of these categories to describe a single 
event. Furthermore, editorial recommendations, e.g. 1-4 star rating of a movie, may be part of 
such descriptions. 

Those of ordinary skill in the art may devise any number of ways of achieving a nominal 
recommendation. 

Any of these nominal recommendation functions can then be multiplied by a fuzzy-now 
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weighting function to yield the final recommendation function. 

In this analytical framework, one fiizzy-now weighting function can be expressed per 
equation (4) of Fig. 6, which is a simple step function. 

Another example of a fuzzy-now weighting function is given in equation (5) of Fig. 6, 
illustrated in the graph of Fig. 7 as a function of the current time, shown as t on the graph. In this 
case, there is a fixed penalty per unit time for causing the user to wait until the show starts, and a 
different fixed penalty per unit time for every minute the user misses. The function grows linearly, 
from a value of zero, or some other minimum weighting value at the waiting threshold time to the 
maximum weighting value, one, at the start time for the show. The function then falls linearly 
from the max score to zero at the end time for the show. The upward slope 702 shows a penalty 
for waiting, while the downward slope 703 shows the penalty for the parts of the show that have 
elapsed. 

Graphs of examples of functions yielding final recommendation values based on fuzzy-now 
considerations are shown in Figs. 8A-1 IB. All of these figures show final recommendation values 
as a function of time, t. The higher values indicate stronger recommendations. The shows on a 
single axis are from the same station. The terms "station" and "channel" are used 
interchangeably herein. In each case, it is possible to consider a final recommendation function 
value at a given time as relating to a single show, or to a channel. In each case, one of the shows 
for a given station is indicated as more strongly preferred, while the other one is less strongly 
preferred. The figures are arranged in pairs, with each final recommendation of the pair sharing a 
same fuzzy now function, but relating to a different channel. Thus shows m and n are on the same 
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channel, with only n being more strongly preferred; and shows r and s are on a second channel, 
with show r being more strongly preferred. 

For devices where real time events are grouped, as television shows are grouped by 
channel, there is a need to compute a recommendation score for the group, so that the device may 
tune to the most desirable group, or channel, or so that a set of the more desirable groups may be 
displayed in decreasing order of desirability. Most of the time, the channel desirability will depend 
solely on the desirability of the show currently on that channel. However, depending on the fiizzy- 
now function employed, there will be a period in the vicinity of the transition from one show to 
the next where the channel desirability may involve combining of final recommendations from the 
current and about-to-begin shows. This combination might involve taking the maximum of the 
final recommendation function of the present show and the next show. This combination might 
also involve averaging the final recommendation functions. Those of ordinary skill in the art 
might devise any number of ways of combining such functions. 

Figures 8-1 1 illustrate several flavors of this. In these figures, the omitted vertical axis 
measures the value of a recommendation, while the horizontal axis measures time. The value of 
the functions with respect to the vertical axis may or may not represent the "final" 
recommendation, because two recommendations may need to be combined. 

Figure 8 A illustrates a channel where show m precedes show n, show n being more 
desirable than show m. Furthermore, the fiizzy-now function is a step function (as equation (4) of 
Figure 6) and the waiting_threshold_time does not overlap with the 

undesirable_show_ending_threshold_time. If the channel desirability function is the maximum of 
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the final recommendation scores of the current and next shows, then the channel desirability will 
be the final recommendation score for show m until it drops to zero (or some other nominally 
small*value). It remains low until the time when the channel desirability jumps up to the final 
recommendation score for show n. A similar situation is illustrated in Figure 8B for another 

5 channel where show r is followed by show s. If a viewer requests a channel change before the 
"dead time", then channel 8B will be deemed more desirable than channel 8 A. The reverse will be 
the case after the "dead time". During the "dead time", neither channel is very desirable, and so a 
channel change request may choose some other channel where some show is running through the 

2 "dead time." 

sis* 

H 

id s y Figures 9 A&B show a similar situation, but where there is no "dead time". The fuzzy-no w 

tin function has been chosen so that the waiting_threshold_time does not overlap with the 

*-.„ * 

^ 1 undesirable_sho w_ending_threshold_time. Here, the relative desirability of channels 9A and 9B 
]»i | will depend on the relative final recommendation scores of shows r and n. 
i:f| Figures 10 and 1 1 show situations analogous to those in figures 8 and 9 except these use a 

i5i!3 linear fuzzy now function of the type described by equation (5) of Figure 6. 

In general one of ordinary skill in the art might devise any number of additional types of 
weighting functions and/or final recommendation functions. 

SYSTEM DIAGRAM 

20 Fig. 1 shows a system on which an EPG in accordance with the invention may operate. 

The system includes a display 101, a processor 102, a memory 103, an optional keyboard 104, a 
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remote control device 105, and a network connection 106. Herein, the terms "remote", "remote 
control", and "remote control device" will be used interchangeably. 

The display may be any conventional display, such as a TV or computer monitor, and may 
be constructed from flat panel, CRT, or any other technology. 
5 The processor 102 may be disposed within a same housing as the display 101, or external, 

and may be a set top box or a general-purpose processor such as would be found in a PC. The 
processor 102 may be any other type of processor, including a digital signal processor. 
Furthermore the processor can reside in the remote control 105. Optionally, the processor 102 
may be coupled to the display 101 via a network connection, such as 106. The processor 102 

"sbx 
t, : 
""~J 

io B \ may cause the display 101 to exhibit a graphical user interface ("GUI") or any other type of 

.SJSX 

gi interface. 

£0 The memory 103 may be of any type, such as RAM, magnetic, electronic, or optical, and 

|r. may be disposed within the same housing as the display 101 and/or the processor 102 and/or the 

\ y 

processor 105. Optionally, the memory may be coupled to the processor 102 via a network 

..5BS 

'as* 

i5: 5: i connection, such as 106. 

There may be additional user input devices such as a mouse, joystick, or trackball. There 
may be additional user output devices, such as a printer 108 or loudspeaker 107, which may 
alternatively be connected via the display unit. Any of the connections shown may be wired or 
wireless. The user-input devices, including 104 and 105 may alternatively be connected directly 
20 to the processor 102. 

The system of Fig. 1 may be a television set, with or without facilities for connection to 
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the Internet. Alternatively, the system of Fig. 1 may be a PC. 

The remote 105 may have a screen on which messages to the user, or other user interface 
elements are shown, and may have a local processor, not shown. 

The network connection 106 may be an antenna for receiving broadcast television, a 
television cable connection, a LAN (local area network) connection, any other network 
connection, or more than one such connection. 

In what follows, two main embodiments will be discussed. The first embodiment is one 
which creates an EPG in some form like a list or a table. The second embodiment is one which 
uses a surf ring format for presenting recommendations. 

ELECTRONIC PROGRAMMING GUIDE EMBODIMENT 

Figs. 2A& B show an embodiment of the application of "fiizzy-now" in choosing a 
television program to recommend in an EPG. The CPU 102 may execute the steps of this 
procedure. In Fig. 2 A, the user begins by requesting suggestions at 210. A program 
recommender then calculates a prioritized list of potential shows occurring "around now" at 21 1. 
The list is then displayed at 212. Ideally, the list is presented in "best-choice-first" order. This 
means the events with the highest weighted values are shown first. At 213, the user picks a show, 
and at 214, the system sends control signals to the tuner of the TV to set the corresponding 
channel for the show. 

Fig. 2B shows an expansion of box 211. 

At 202, the current time is retrieved. At 203, for each receivable station, data regarding 
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the current show, S c , is retrieved, then a nominal recommendation function value, Rc, is 
computed. How a recommendation score may be determined is discussed above in the section on 
analytical formulation of fuzzy-now. Optionally, data relating to the next show, S m on this 
current station is retrieved, with a recommendation, R n , being computed for this next show. 
Finally, a final recommendation function value is calculated, as discussed above. 

At 204 the stations or shows are sorted by value of the final recommendation function. 
Sorting by station may be advantageous where there is some issue with switching stations, for 
instance if a mother wants to leave her children watching a station without allowing them to 
switch. Sorting by show may be advantageous where switching between stations is not 
undesirable. 

Alternatively to Fig. 2B, a simple embodiment of an EPG combined with fuzzy now might 
just display recommended shows if they are within some threshold time of now, i.e. current_time. 
In general, if the current time is close enough to the next show, for instance less than two minutes 
to the next show, the EPG display taking into account a fuzzy-now will typically list the next 
show, rather than the current show, though both could also be listed, as indicated in the above 
table. 

Fig. 3a shows a simple list type EPG produced in accordance with figures 2 A&B, where 
the first listed program is the most highly recommended and the recommendations are listed in 
decreasing order of strength of recommendation. Naturally, the list may have as many entries as 
there are viewable channels. It is preferred, however, that the list be limited in number, or contain 
shows above some given threshold value for the final recommendation function. 
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In such an EPG, the order of program listing will vary according to time. In order to 
illustrate how this variation may occur, five time periods, A-E, are marked along the time axis, t, 
in Fig. 1 1 A and B. An order of an EPG listing corresponding to the functions of Figs. 1 1 A and 
B, for each time period, is shown in the table below. The table relates to an EPG that lists 
recommendations for individual shows, rather than an EPG that lists recommendations only for 
channels. The first row of the table shows a listing in which only one show is allowed to be 
recommended per channel. The second row of the table shows a listing in which two shows per 
channel tan be recommended at the same time. 



Display rule 
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B 
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One show per channel 
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Two shows per channel 
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Actually, period C should be subdivided into CI and C2. In C2 the priority of r and n would be 
reversed. However, space constraints on the figure do not permit showing this sub-division. 

Fig. 3b shows a more graphical type EPG display which may be produced per Figs. 
2A&B. Each horizontal bar on the display corresponds to a channel on the TV. The channels 
are sorted in order of recommendation, i.e. channel 32 is best, then channels 7, 2, and 15. Only 
the top few stations are displayed in the embodiment of Fig. 3, in order to reduce user confusion. 
The user might move to a next page to see the next highest set of shows in the list. The stations 
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may be indicated using numbers, call letters, network names, or any other suitable designation. 

The current time in this example is 7:22. There are six shows, lettered a-f. The shows 
that are shaded more darkly are those that have been rated highly by the nominal recommendation 
function, namely shows b-e. The shows that are shaded more lightly are those that have been 
given a low score by the nominal recommendation function. The channels recommended include 
32, because although show b is not on just yet, it is included by virtue of the fuzzy-now function, 
i.e. it is close enough to being now. The displays of figures 3 A or B may appear on a television 
1 or computer screen 101. 

If the remote 105 has a screen, as the Philips PRONTO® does, the displays of Figs. 3 A or 
B might appear on the remote. Analogously, any other user interface elements that relate to the 
recommender can appear on the remote as well. Putting an electronic program guide or an 
electronic recommender on the remote may be particularly advantageous when a large number of 
channels are available or the user prefers to scan alternative stations while others are watching the 
current program. The display on the program guide will normally be only textual or title/channel 
information, rather than video information, for a low bandwidth surf, although video display is 
possible. The complexities of making decisions about the various channels and interacting with 
the recommender can then be taken off the main display screen. This will allow more 
uninterrupted viewing time of the current programming. 

Alternatively, a remote with a screen showing a single recommendation, i.e. the 
recommendation at the top of the list, such as is shown in Fig. 5, could be used. This embodiment 
of the display includes: a "more suggestions" button 501 for cycling through a list of stored 
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suggestions; a program title 502; a channel indication 503, a program description 504, start time 
for the show 505, a wait time 506, and a current time 507. Alternatively to the more 
suggestions button 501, directional, Le. up/down, type buttons could be used to scan through the 
list of recommendations. 

5 

SURF RING EMBODIMENT 

Fig. 4 illustrates application of fuzzy-now to a surf ring embodiment. Fig. 4 is an 
alternative to Fig. 2A. 

^ At 401, the user, interfacing with the remote, requests a suggestion using a screen button 

iq H on the remote. 

tf\ Then, at 402, a prioritized list of [1 . . .N] shows occurring 'around now' is calculated, for 

CP instance as shown in Fig. 2B. The current time is then stored as the time of list creation and the 
f a " index variable, list_index, is initialized to one. 

i W 

(Sea 

!!» At 403 at least one of two things occurs. The system may be tuned to the item in the list 

i5Q pointed to by list_index. Alternatively, the system may display the prioritized list of show 

descriptors, or details of one show at a time as is shown in Fig. 5. Both things may occur. For 
instance, a television may be tuned to one station while the remote displays the entire list. If the 
user wishes to cycle through the entire list, the remote may be adapted or programmed to surf 
though the list using the channel up/down button, per the surf ring concept. 
20 At 404, it is tested whether a current click on the remote is requesting a next suggestion. 

If not, control returns to box 401 for routing to some other part of the programming of the 
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remote. If so, list_index is incremented at 405. 

At 406, it is tested whether the list is obsolete. The skilled artisan may implement this in 
many different ways. For instance, a list may be deemed obsolete after some threshold time, such 
as five or fifteen minutes. Alternatively, a user might specify that the list needs to be updated. If 
5 the result of the test of box 406 is negative, control returns to box 403. If so, control returns to 
box 402. 

This embodiment thus implements a program recommendation surf-ring. Alternatively, 
the surf ring might be implemented using the channel up/down buttons to surf through a list of 



t : 

■ rf recommendations, rather than using a "next suggestion" button. 



iq y Alternatively, even in response to power on rather than in response to a "next suggestion" 

a 

i!H button, the television might automatically calculate a recommendation and automatically tune to 
w 1 the show that has been recommended. 

i-4 

ru 
& 

From reading the present disclosure, other modifications will be apparent to persons 

.spa 
Us* 

isi;3 skilled in the art. Such modifications may involve other features which are already known in the 
design, manufacture and use of electronic program guides and recommenders and interfaces 
therefor and which may be used instead of or in addition to features already described herein. 
Although claims have been formulated in this application to particular combinations of features, it 
should be understood that the scope of the disclosure of the present application also includes any 

20 novel feature or novel combination of features disclosed herein either explicitly or implicitly or 
any generalization thereof, whether or not it mitigates any or all of the same technical problems as 
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does the present invention. The applicants hereby give notice that new claims may be formulated 
to such features during the prosecution of the present application or any further application 
derived therefrom. 

The word "comprising", "comprise", or "comprises" as used herein should not be viewed 
5 as excluding additional elements. The singular article "a" or "an" as used herein should not be 
viewed as excluding a plurality of elements. 
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